Cấp độ trẻ

Banda đại diện cho U-17 nữ Zambia tham dự Giải vô địch bóng đá nữ U-17 thế giới 2014 diễn ra tại Costa Rica. Cô tham dự giải đấu này khi mới bước sang tuổi 14.[8]

Cấp độ đội tuyển quốc gia

Vào ngày 6 tháng 3 năm 2016, cô ra mắt cho đội tuyển quốc gia bằng trận đấu với Namibia tại Vòng loại Cúp bóng đá nữ châu Phi 2016.

Cô được bầu làm đội trưởng của đội tuyển nữ Zambia tham dự Thế vận hội Mùa hè 2020 diễn ra tại Tokyo, Nhật Bản, và cũng là lần đầu tiên Zambia tham dự một giải đấu quốc tế.[11][15] Trong trận đấu ra quân với Hà Lan, cô đã lập một cú hat-trick trong trận thua đậm với tỷ số 3–10,[4][5] đó cũng là trận thua đậm nhất trong lịch sử bóng đá nữ Zambia, và cũng là tỷ số đậm nhất của bộ môn bóng đá nữ trong lịch sử các kỳ Thế vận hội Mùa hè.[16] Ở trận đấu thứ hai với Trung Quốc, một lần nữa cô lập hat-trick trong trận hòa 4–4,[4][5] đồng thời giúp cô trở thành cầu thủ bóng đá nữ đầu tiên lập 2 cú hat-trick trong lịch sử các kỳ Thế vận hội Mùa hè.[4][5][17] Cô cũng là cầu thủ ghi nhiều bàn thắng nhất cho châu Phi trong lịch sử các kỳ Thế vận hội Mùa hè.[18][19]

Vào ngày 6 tháng 7 năm 2022, Banda cùng ba người đồng đội, trong đó có tiền đạo Racheal Kundananji bị Liên đoàn bóng đá châu Phi ra quyết định không đủ điều kiện để thi đấu cho đội tuyển nữ Zambia trong các trận đấu thuộc vòng loại Giải vô địch bóng đá nữ thế giới và Cúp bóng đá nữ châu Phi, sau một cuộc kiểm tra xác minh giới tính cho thấy, hàm lượng testosterone tự nhiên của họ quá cao.[20][21][22] Quyết định này của CAF đã gây ra nhiều tranh cãi, Tổ chức Theo dõi Nhân quyền đã mô tả rằng, đó là một "sự vi phạm rõ ràng" nhân quyền của Banda.[23] Vào tháng 8 năm 2022, sau khi tuyển nữ Zambia giành hạng ba tại Cúp bóng đá nữ châu Phi 2022 (mặc dù Banda không thi đấu), cô và 7 người đồng đội của mình đã được Quân đội Zambia thăng quân hàm, còn Banda được phong quân hàm Trung sĩ.[24]

Vào tháng 9 năm 2022, cô cùng tuyển Zambia giành chức vô địch tại Giải vô địch bóng đá nữ COSAFA 2022, một giải đấu bóng đá nữ dành cho các đội tuyển quốc gia đến từ khu vực Nam Phi. 10 bàn thắng tại giải đấu đã giúp cô mang về danh hiệu Vua phá lưới.[25][26]

Vào tháng 6 năm 2023, cô được điền tên vào danh sách của đội tuyển nữ Zambia tham dự Giải vô địch bóng đá nữ thế giới 2023 diễn ra tại Úc và New Zealand sau khi được FIFA ra phán quyết đủ điều kiện thi đấu cho đội tuyển này vào tháng 12 năm 2022.[27]

Vào ngày 7 tháng 7 năm 2023, cô lập cú đúp trong trận giao hữu với đội tuyển đang đứng thứ 2 thế giới lúc bấy giờ, Đức và giành chiến thắng gây sốc với tỷ số 3–2 ngay trên đất Đức.[28]

Vào ngày 31 tháng 7 năm 2023, tại Giải vô địch bóng đá nữ thế giới 2023, cô đã giành danh hiệu Cầu thủ xuất sắc nhất trận đấu khi giúp cho Zambia giành chiến thắng trước Costa Rica với tỷ số 3–1.[29][30]

Bàn thắng quốc tế